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Abstract 

In this paper, we propose a new direction of research for the realization of the quantum 
controlled-not gate based on a technique called "interaction-free measurement", where 
qubits are two-level atoms (or ions) and information is mediated from one qubit to an- 
other by lasers in superpositions of ir and 2ir pulses. We investigate the advantages and 
limitations of such a gate and discuss possible applicability. 
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In the recent past, physicists and computer 
scientists alike have turned their interest 
to quantum information processing. Since 
the quantum computer seems so promising 
on paper, with discoveries like super-fast 
algorithms as Shor's algorithm [[I]], many 
have attempted to create a vehicle to process 
quantum information 0, [5[ [|, |5|, || [/J. It is 
well known that one model of computation is 
the circuit model, in which every computer 
is made out of logic gates and that every 
logic gate can be made out of an appropriate 
combination of universal gates. For classical 
computers, one needs a ternary gate (like 
the Tiffoli gate) to have a universal gate, 
while quantum computers only need the 
controlled-not gate (called cnot gate hence- 
forth), sometime called controlled- inversion 
gate or xor gate, and proper unary gates 
(SU(2) group). The classical reversible cnot 
gate is the logic operation on two bits that 
takes (a, b) — > (a, b © a). 

The generalization to qubits and quantum 
cnot gates is obvious by linearity of the 
Hilbert space. Therefore most attempts to 
build a quantum computer so far consist of 
creating a working and efficient quantum 
cnot gate. To date, there exist at least 
six serious proposals for universal quantum 
computing: ion traps 0, cavity quantum 
electrodynamics (cavity QED)0, liquid 
nuclear magnetic resonance (NMR) ||, 
super-conducting quantum interference 
devices (SQUIDs) [^|, |5|, quantum dots |7|] 
and linear optics || . 

In order to have a working, successful 
quantum computer, one needs the quantum 
computing device to have a long time storage 



capacity for qubits (long relative decoherence 
time), a good isolation of the system from 
the environment, an efficient way to read-out 
the information, an initial state preparation 
system and a precise and universal set of 
gates R IlOL ITT]. Although the ion traps 



scheme and the NMR scheme seem to be 
the most promising technics so far, they 
both fail to meet all these requirements 
[@, § |IJ, |T2|, |13|, 0. While both may be 
relatively slow (NMR has a theoretical speed 
limit of 10Hz) and have initialization and 
scaling problems (fundamental issues limits 
the NMR computer to the order of 100 
qubits), NMR also has read-out problems 
Hl2l, |l4ll . Although slowness is not really a big 
disadvantage when one compares quantum 
computers to classical computers because 
of the super-fast algorithms, one can still 
hope for a better quantum scheme, a scheme 
that can be faster and still leave some room 
for improvement. Unfortunately scaling 
is an essential criterion for the creation 
of a quantum computer, in order to solve 
problems involving more qubits. As for 
cavity QED, the scheme suffers from a high 
rate of decoherence, since the cavity has 
a high rate of decay, and has non-trivial 
technological gates 0, |15| The linear 
optics quantum computation scheme is 
also technologically non-trivial. It would 
require a single photon source to work at the 
highest level of efficiency [EL SQUIDs 



and quantum dots also have high rates of 
decoherence and they lack a coherent gate 



yet [12], |18|1 , although some claim they have 
observed coherence recently in SQUIDs |19| . 
Since these problems are technologically 
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unresolved yet, although some show early 
signs of improvement, further improvements 
are required in order for them to yield better 
results. One also needs to investigate other 
possibilities. In this paper, we propose a 
new direction in the field, that has its own 
advantages and drawbacks. We propose the 
use of Interaction-Free Measurement (IFM) 
to carry the information from one qubit 
to another and show how this can be done 
efficiently 

As pointed out by many, IFM are not 
truly interaction free, but would be bet- 
ter described by "energy-exchange-free 
interactions" |20|, plf . IFM are a way of 
measuring, usually by means of an inter- 
ferometer, where the probed object has 
only a small probability of absorbing energy 
0, |21], |22], [24|. When applied to the 
measurement of the state of a quantum sys- 
tem, the probe becomes entangled with the 
probed object, with only a small probability 
of irreversibly losing the quantum informa- 
tion. The information is simply transferred 
from one system to non-local correlations. 
No information is gained on the state of 
the object and the wave-function does not 
collapse until one performs a read-out on the 
probe. 

IFM could be used in the creation of 
quantum cnot gates. First, one probes a 
two-level quantum object, referred to as 
control qubit, by means of an IFM. Since 
no measurement is made, the quantum state 
will not collapse and all the information it 
contains is preserved. The probe is now 
entangled with the control qubit. Let's 
assume that the probing system is set to 



send a signal A if the control qubit is in the 
ground state |0) and a signal B if it is in the 
excited state |1). 

|0>-|0)L4> 

|1>-|1>|B> U 

Event A and event B must be mutually 
exclusive ((A\B) = 0) and can be paths, fre- 
quencies, polarizations or anything else de- 
pending on the IFM scheme. Now we place 
the second qubit in a way that it can only 
interact with signal B. Therefore, if signal 
B can alter the state of the second qubit 

-> |* orthogonal), while \A) -> 

the only step left in order to have a 
working cnot gate is to reset the probe to a 
standard state independent of \^/). An ad- 
vantage that can be readily seen is that the 
scaling to quantum computer seems promis- 
ing, one only has to place the second qubit in 
another IFM device. There is no fundamen- 
tal limit on the number of qubits that could 
be involved in a calculation. The only limits 
are on technology, budget or available space. 

This can be done realistically with an IFM 
using a Fabry-Perot interferometer p0[ . One 
places a two-level ion (or atom) in an ion 
(atom) trap in the middle of the Fabry-Perot 
interferometer. The length of the interfero- 
meter is set such that it will have maximum 
transmitivity (T = 1) when the ion (atom) is 
in the ground state, see Figure |l]. Then one 
sends a laser 7r pulse into one end of the inter- 
ferometer. If the ion (atom) is in its ground 
state the light will be transmitted through 
the cavity, while if it is in the excited state 
the light will be reflected onto a second qubit, 



2 



called target qubit, with which it will inter- 
act. The entanglement between the Fabry- 
Perot interferometer and light has been re- 
alized by the Karlsson-Bjork-Forsberg group 
2Cfl for imaging purposes. The reflectivity of 



the interferometer is limited only by the qual- 
ity of the mirror and can be made arbitrarily 
close to one (R ~ 1). The initial state of the 
control qubit can be modified with lasers (qn 
pulse where q is a real number) sent onto the 
ion (atom), perpendicularly to the axe of the 
cavity, thus preparing the initial state in the 
wanted superposition. 

Of course, as Renninger pointed out |2"5|] , 
the non observation of the result is a meas- 
urement. So in order to prevent the wave- 
function from collapsing, one has to delete 
the information in a coherent way. To pre- 
vent gaining information on which way the 
light went, one can put mirrors at the end of 
each trajectory to reflect the light back into 
the laser. Every mirror in the circuit will in- 
duce a phase shift on the pulse, but these 
phases don't matter in our cases, they don't 
modify the interactions. 



ii pulse 



target qubit O 




Figure 1: Schematic view of the cnot gate 

Let's assume the control qubit is in the 
state a |0) + /3 |1) and the target qubit in the 



state 7 |+) + 5 |— ) (to avoid confusions). The 
system can be formally described by noting 
the ii pulse \tt) and appending a subscript 
corresponding to which arm the pulse is in, 
see Figure |l|. The initial state, when the pulse 
is emitted, can be described as: 

|7r 1 )(«|0) + /3|l))( 7 |+) + 5|-)) (2) 

Then the n pulse hits the Fabry-Perot cav- 
ity and becomes entangled with the control 
qubit: 



(a|7r 3 >|0> + /3|7T 2 )|l)) 
® (7 !+)+<* H) 



(3) 



The part of the tt pulse that is in the second 
arm interacts with the second qubit, hence 
changing its state to: 



> a 7 |7r 3 ) |0) |+) +aS\7r 3 ) |0) |-) 
+0y |tt 2 > |1) |-} + PS |7T 2 ) |1) |+) 



(4) 



Then the light is reflected back to the cav- 
ity where the initial entanglement is undone: 



k>Ho> (7l+)+*l-» 
+0|i>( 7 |-) + <*!+») 



(5) 



As can be seen by comparing @ and (|), 
a cnot operation has been performed. 

Since a n pulse is made of a macroscopic 
number of photons, a superposition of paths 
as in (|3|) is extremely fragile. The decoher- 
ence of a single photon is enough for the su- 
perposition to collapse to a single path. 

One can circumvent this situation by 
adding a 2tt pulse at the other end of the 
interferometer, see Figure |2|. By adding this 
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new pulse, one prevents gaining "which way" 
information on the system by absorption of a 
single photon, by a mirror or any other part 
of the system, since the photons from both 
lasers are indistinguishable. The number of 
photons in each pulse can also be made ar- 
bitrarily close to one another by choosing a 
2rar pulse and a (2n+l)7r pulse, where n is an 
integer large enough. Thus, one cannot dis- 
tinguished which pulse went through which 
path by calculating the recoil of the end mir- 
rors or the energy absorbed by them. The two 
pulses are also indistinguishable by counting 
the number of photons in them, since both 
lasers £1X6 Su superposition of number states 
26fl . The extra pulse will not disturb the 



system, since a 2n pulse leave the state of the 
targeted ion (atom) unchanged. Let us exam- 
ine what happens in such a gate in details. In 
the initial state, both pulses are emitted: 

|7r 1 )|27r 4 )(a|0)+/3|l))( 7 |+)+5|-)) (6) 

They both interact with the control qubit, 
and both become entangled: 



(a |7r 3 ) |2tt 2 ) |0) 



P\*2l 12*3) |1» 

•(7 !+> + *!-» 



(7) 



The part of the 7r pulse that is in the second 
arm will interact with the target qubit while 
the 2tv pulse does not affect the state of the 
qubit: 

aj\-K 3 ) |2tt 2 ) |0) |+) 
+a5|7r 3 )|27r 2 )|0>|-> 
+/3 T |7r 2 )|27r 3 )|l)|-) 1 ' 

+/M|7r 2 }|27r 3 >|l>|+> 



Coming back through the interferometer, 
the pulses become unentangled: 



1^)12x4) Ho) (tI+} + £|-» 
+/3|1) ( 7 |_) +*(+») 



(9) 



In case one wants to read out the informa- 
tion, one simply adds detectors in each tra- 
jectory that can be turned on at any desired 
time, see Figure |2|. One simply sends a pulse 
and sees in which detector it ends up. 



7r pulse 




2tt pulse 



detector 
target qubit O 



detector 



Figure 2: Schematic view of the improved 
cnot gate 

While this scheme seems to require some 
fine technological tuning (as all the other 
schemes) and to require ample room, it does 
seem to have its own advantages. First, the 
only obstacle to scaling is technological, no 
fundamental limitations are imposed. The 
read-out is also technologically feasible. Re- 
laxation time should, in principle, be, at least 
as long as the ion trap scheme. The low deco- 
herence rate by the gate is insured by the use 
of a 2tt pulse, with the % pulse, which pre- 
vents gaining "which way" information. The 
pulses are also intrinsically stable to decoher- 
ence. A missing photon from one of the pulses 
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will not affect the system very much, since the 
pulse will remain essentially a 7r or 2n, errors 
may occur infrequently. In fact, a missing 
photon from a nn pulse will have the effect 
of rotating the pulse to a (n— e)7r pulse, where 
e is small. Such a small error can be corrected 
efficiently by the various quantum correction 
schemes [p7|, ^8fl . It also seems that this gate 
could be faster then the NMR or cavity QED 
schemes. Speed is only limited by the time a 
pulse is traveling through the apparatus and 
the time it takes to change the state of an 
ion (atom), which lies in the order of kHz (or 
faster) . 

This scheme is in some ways similar to the 



one proposed by S. Haroche |29], j30| , where he 
and his group uses a Rydberg atom to max- 
imally entangle two cavities together. The 
problem is that they cannot undo the entan- 
glement between the cavities and the atom, 
therefore losing all coherence when the atom 
interacts with the environment. 

In conclusion, there exist many good ideas 
for quantum computers, but it does not mean 
we should to stop looking for other solutions. 
In this paper we gave a detailed suggestion of 
a new idea that seems to have its own advan- 
tages and disadvantages over the other pro- 
posed schemes that exist so far. The idea is 
to use IFM to mediate the information from 
one qubit to another. We gave a detailed de- 
scription on how this could be realized using 
a Fabry-Perot interferometer. Other similar 
schemes are possible, like one using the quan- 
tum Zeno effect f2§]. 
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